Parallel Performance of Explicit Group Iterative Algorithms on SMP Multiprocessors

s – Contributed Papers 67 CP 4 (Monday 22, 15:45 – 17:15) Room E Optimization Methods and Mathematical Physics 15:45–16:00 Aidawayati Rangkuti Dept. of Math., Faculty of Math. and Natural Sciences, Hasanuddin University, Makassar, Indonesia Title: The Application of Cobb Douglas Function for Solving Linear Programming to analyze its Optimum Abstract: This study attempts to analyze Linear Programming with Cobb Douglas function in solve the use of economic resources owned by Local Transmigrates in South Sulawesi, formulate the optimum use of the resources producing crops. The level of resources used and the economic scale is analyzed by using Cobb Douglas function. Optimization of the use of resources by ratio ( j α ( * y ) j mic x p / ), optimization of crops by Linear Programming. The estimation result of the use of resources indicates a positive and very significant role on production in which the production scale is at the decreasing returns to scale. The optimum profit increases to 801.95 %; 251.96 %; 455.84 %; and 346.67 % at the Transmigration Settlement Units of Lombok I; II; III; Bulukatoang; Timusu; and Pencong respectively. Key-words: Linear Programming, Cobb Douglas Function 16:00–16:15 M. Othman, A.R. Abdullah Department of Communication Technology and Network, University Putra Malaysia, 43400 UPM Serdang, Selangor D.E., Malaysia Department of Industrial Computing, University Kebangsaan Malaysia, 43600 UKM Bangi, Selangor D.E., Malaysia Title: Parallel Performance of Explicit Group Iterative Algorithms on SMP Multiprocessors Abstract: In [2], the modified explicit group method for solving 2D Poisson problem was introduced and it was shown to be the most superior as compared to the explicit decoupled group and explicit group methods. While the parallel version of explicit group, explicit decoupled group and modified explicit group iterative algorithms were implemented successfully, see [1] [3] [4]. In this paper, we will discuss a family of parallel explicit group iterative algorithms which were implemented on the SMP multiprocessors and the performance results were compared in order to show their outstanding performances.